The oriented swap process and last passage percolation
نویسندگان
چکیده
We present new probabilistic and combinatorial identities relating three random processes: the oriented swap process (OSP) on n particles, corner growth process, last passage percolation (LPP) model. prove one of identities, a vector LPP times to its dual, using duality between Robinson–Schensted–Knuth Burge correspondences. A second identity, those two vectors “last times” in OSP, is conjectural. give computer-assisted proof this identity for after first reformulating it as purely discuss relation Edelman–Greene correspondence. The conjectural provides precise finite-n asymptotic predictions distribution absorbing time thus conditionally solving an open problem posed by Angel, Holroyd, Romik.
منابع مشابه
Last Branching in Directed Last Passage Percolation
The 1+1 dimensional directed polymers in a Poissonean random environment is studied. For two polymers of maximal length with the same origin and distinct end points we establish that the point of last branching is governed by the exponent for the transversal fluctuations of a single polymer. We also investigate the density of branches.
متن کاملLast Passage Percolation and Traveling Waves
We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida [5]. The particles can be interpreted as last passage times in directed percolation on {1, . . . , N} of mean-field type. The particles remain grouped and move like a traveling wave, subject to discretization and driven by a random noise. As N increases, we obtain estimates for the speed of the front...
متن کاملLast Passage Percolation and Traveling Fronts
We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida [7]. The particles can be interpreted as last passage times in directed percolation on {1, . . . , N} of mean-field type. The particles remain grouped and move like a traveling front, subject to discretization and driven by a random noise. As N increases, we obtain estimates for the speed of the fron...
متن کاملThe oriented swap process
Particles labelled 1 · · · n are arranged initially in increasing order. Subsequently, each pair of neighbouring particles that is currently in increasing order swaps according to a Poisson process of rate 1. We analyze the asymptotic behaviour of this process as n → ∞. We prove that the space-time trajectories of individual particles converge (when suitably scaled) to a certain family of rando...
متن کاملRiemann-Hilbert problems for last passage percolation
Last three years have seen new developments in the theory of last passage percolation, which has variety applications to random permutations, random growth and random vicious walks. It turns out that a few class of models have determinant formulas for the probability distribution, which can be analyzed asymptotically. One of the tools for the asymptotic analysis has been the Riemann-Hilbert met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 2021
ISSN: ['1042-9832', '1098-2418']
DOI: https://doi.org/10.1002/rsa.21055